All Questions
Tagged with scalainterview-questions
17 questions
4votes
7answers
279views
Breaking a string expression in operator and operands
Requesting for a code review for a scala implementation. Problem Given an expression string made of numbers and operators +,-,/,* , break it in a list of Integer or ...
- 405
1vote
2answers
334views
Count Substrings for a binary string
Problem is taken from leet code. Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings ...
- 405
2votes
0answers
319views
KMP algorithm in scala
I implemented KMP pattern matching algorithm in Scala. My code works but it looks more imperative and a scala translation of C/C++ implementation. I am not able to figure out how to manage multiple ...
- 405
1vote
1answer
121views
Find first repeating Char in String
Given a string, find the first repeating character in it. Examples: firstUnique("Vikrant") → None ...
- 405
0votes
2answers
65views
Expand spreadsheet ranges to lists of cells in Scala
Problem Spreadsheet cells are referenced by column and row identifiers. Columns are labeled with alphabetical characters, starting with "A", "B", "C", ...; rows are numbered from 1 in ascending ...
- 405
1vote
1answer
234views
Minimum steps to reach target by a Knight In Scala
Given a chessboard of N size (square matrix), the position of Knight and position of a target, find out minimum steps (both count and exact steps) from start to target for a Knight. If it is not ...
- 405
4votes
2answers
450views
Replace array element with multiplication of neighbors in Scala
Given an array of integers, update the index with multiplication of previous and next integers, Input: 2 , 3, 4, 5, 6 Output: 2*3, 2*4, 3*5, 4*6, 5*6 Following ...
- 405
1vote
1answer
788views
Clockwise rotate a matrix in Scala
Given a matrix, clockwise rotate elements in it. Examples: ...
- 405
1vote
2answers
509views
Print matrix in spiral order in Scala
Problem: Given a square or rectangular matrix, print its element in spiral order. For example, if input matrix is this: ...
- 405
0votes
1answer
531views
Print words in decreasing order of frequency in Scala
Given a string print its words in decreasing order of frequency. Example: i/p - "aa bbb ccc aa ddd aa ccc" o/p - aa,ccc,ddd,bbb Scala: ...
- 405
2votes
3answers
408views
List of Happy Numbers in scala
Definition of Happy numbers taken from Wikipedia. A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits ...
- 405
1vote
1answer
912views
Calculate simple arithmetic string in Scala
Problem Given an arithmetic string like 2+2*3 calculate result 8. Assumptions you can make string will be always well formed (no error checking needs to be done) only operators passed in string ...
- 405
0votes
1answer
385views
find if one string is a valid anagram of another , in scala
Question is taken from leet code. Problem Given two strings s and t , write a function to determine if t is an anagram of s. Examples ...
- 405
4votes
1answer
929views
Longest Substring Without Repeating Characters in Scala
Question is taken from Leetcode and solution works for their test cases. I do see a scope of improvement and make it more functional (getting rid of vars and mutables data structures). Please suggest ...
- 405
1vote
1answer
99views
Check if list contains a pair which adds up to a given sum
Kindly review this scala code for given problem and suggest improvements. Problem - Given an array of integers and a target sum, check if array contains a pair which adds up to sum. Example - <...
- 405
